MIXING FOR TIME-CHANGES 
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Abstract. We consider reparametrizations of Heisenberg nilfiows. We show 
that if a Heisenberg nilflow is uniquely ergodic, all non-trivial time-changes 
within a dense subspace of smooth time-changes are mixing. Equivalently, in 
the language of special flows, we consider special flows over linear skew-shift 
extensions of irrational rotations of the circle. Without assuming any Dio- 
phantine condition on the frequency, we define a dense class of smooth roof 
functions for which the corresponding special flows are mixing. Mixing is pro- 
duced by a mechanism known as stretching of Birkhoff sums. The complement 
of the set of mixing time-changes (or, equivalently, of mixing roof functions) 
has countable codimension and can be explicitely described in terms of the 
invariant distributions for the nilflow (or, equivalently, for the skew-shift), al- 
lowing to produce concrete examples of mixing time-changes. 



1. Introduction 

In this paper we give a contribution to the smooth ergodic theory of parabolic 
flows. We prove that for any uniquely ergodic Heisenberg nilflow all non-trivial 
time-changes, within a dense subspace of time-changes, are mixing. The set of 
trivial time-changes has countable codimension and can be explicitly described in 
terms of invariant distributions for the nilflow. 

A non-singular flow is called parabolic if nearby orbits diverge polynomially in 
time. If nearby orbits diverge exponentially, the flow is called hyperbolic; if there 
is no divergence (or perhaps it is slower than polynomial) the flow is called ellip- 
tic. In contrast with the hyperbolic case, and to a lesser extent with the elliptic 
case, there is no general theory which describes the dynamics of parabolic flows. 
The main (typical) ergodic properties often associated with parabolic dynamics are 
unique ergodicity, mixing, polynomial speed of convergence of ergodic averages and 
polynomial decay of correlations for smooth functions and, of course, zero entropy. 
Another important feature of parabolic flows is the presence of infinitely many in- 
dependent distributional obstructions to the solution of the so-called cohomological 
equation (which are not signed measures as in the hyperbolic case) . This important 
property allows for the existence of non-trivial time-changes which are not given by 
the existence of fast periodic approximations (Liouvillean phenomenon) as in the 
classical, better understood, elliptic case. 

A fundamental example of a parabolic flow is given by horocycle flows on compact 
negatively curved surfaces. It is well known that horocycle flows are uniquely 
ergodic [15], mixing of all orders [27] and have countable Lebesgue spectrum [32] . 
Kuschnirenko [2 6) has proved that all time-changes are mixing under an explicit 
condition which holds if the time-change is sufficiently small (in the C 1 topology). 
It is not known whether this results extends to all smooth time-changes. Nothing 
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is known about the spectral properties of time-changes. A. Katok has conjectured 
that countable Lebesgue spectrum persists at least under Kuschnirenko's condition. 

Other important examples of flows which are sometimes considered parabolic is 
given by area- preserving flows on surfaces of higher genus (genus greater than two) 
with saddle-like singularities. In this case the orbit divergence is entirely produced 
by the splitting of trajectories near the singularities. In particular, directional flows 
on translation surfaces, often called translation flows, which appear in the study of 
the geodesic flow on a surface endowed with a flat metric with conical singularities 
(we refer for example to the survey [31] for definitions) have been studied in depth 
in the past thirty years. The unique ergodicity of almost any translation flow is a 
fundamental result of H. Masur [30] and W. Veech [41] . while the first two authors 
proved that typical translation flows are weak mixing [2 J. Translation flows are 
never mixing, as known since the work of Katok [19] . This leads to the question of 
mixing in reparametrizations of translation flows. 

Time-changes of translation flows can be represented as special flows over interval 
exchange transformations (IET's), which are one-dimensional piecewise isometries. 
A reparametrization of translation flows which appear naturally in physical prob- 
lems is the locally Hamiltonian parametrization, which was studied since Novikov 
and his school in the Nineties. The corresponding flows on surfaces are known as 
flows given by a multi-valued Hamiltonian and can be represented as special flows 
over IET's with a roof function which has singularities. If the zeros of the flow 
are degenerate, i.e. they are multi-saddles, they give rise to power-like singularities 
of the roof functions, if they are non-degenerate (Morse) saddles, they give rise to 
logarithmic singularities. If the flow has saddle loops, logarithmic singularities are 
typically asymmetric, otherwise they are symmetric. 

The mixing properties of special flows have been studied in depth by many 
authors. The situation can perhaps be summarized as follows. On one hand, weak 
mixing is typical and it does not require any assumptions on the singularity of the 
roof functions: the result of the first two authors [2] already mentioned above is 
that for any piece- wise constant roof function, weak mixing holds for typical IET's. 
The third author proved that a simple mechanism allows to show weak mixing in 
the case of roof functions with logarithmic singularities over typical IET's. 

On the other hand, mixing relies crucially on the presence of singularities. In- 
deed, for roof functions of bounded variations (thus in particular for smooth roofs) 
A. Katok [H] proved absence of mixing. Kocergin proved in [53] that a flow given 
by a roof function with power-like singularities over a typical IET (with minimal 
combinatorics) is mixing and mixing is produced as an effect of the shear at the sin- 
gularities. When the singularities are logarithmic, the symmetry conditions in fact 
leads to the mutual cancellation of the mixing effect of the saddles. Thus, mixing 
depends on whether the singularities are symmetric or not. In the asymmetric case, 
typical mixing was proved by Khanin and Sinai [3T] for flows over circle rotations 
and by the third author for flows over IET's on any number of intervals [39j . In 
the symmetric case, Kocergin proved the absence of mixing for flows over circle 
rotations [22]. This result was extended to typical IET's first by Scheglov [35], who 
treated the case of IET's of four and five intervals, and finally to typical IET's on 
any number of intervals by the third author |38) . 

Another important class of (homogenous) parabolic flows is given by nilflows. 
By classical results of homogenous dynamics, see [I], minimal nilflows are uniquely 
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ergodic. However, in constrast with horocycle flows, they are never mixing, not 
even weak mixing. However, there is a clear geometric obstruction to the (weak) 
mixing property, that is, every nilflow is only partially parabolic, in the sense that 
it has an elliptic factor given by a linear flow on a torus. For observables in the 
orthogonal complement of the span of the pull-back to the nilmanifold of the toral 
characters, any nilflows has countable Lebesgue spectrum [16[[T]. hence it is mixing. 
Thus, nilflows have the properties of relative Lebesgue spectrum and mixing. 

Our result confirm some heuristic principles on the dynamics of parabolic flows. 
In particular, for time-changes of any Heisenberg nilflow (without Diophantine con- 
ditions) mixing is prevalent and it occurs unless the flow is only partially parabolic 
(presence of a measurable elliptic factor), which in this case means that the time- 
change is trivial. As a consequence, weak and strong mixing are equivalent. This 
picture is an agreement with a conjectural generalization of Kuschnirenko mixing 
result [26 to all time-changes of the horocycle flow. It shows that Heisenberg nil- 
flows differ significantly from translation flows or area-preserving flows on higher 
genus surfaces. As outlined above, in the latter case, the typical (non-trivial) time- 
change is weak mixing, but not mixing, and mixing can only be produced by shear 
at the singularities. In other words, area-preserving flows on surfaces are better 
classified as elliptic flows with singularities than as parabolic flows. 

Our approach to mixing for nilflows has the advantage of not requiring Diophan- 
tine conditions. However, it does not seem to be possible to derive quantitative 
informations on the decay of correlations. A natural conjecture is that if the ellip- 
tic toral factor is a Diophantine linear flow, then the decay of correlations of smooth 
functions is polynomial in time. This conjecture is consistent with Ratner's result 
[55] on the decay of correlations for horocycle flows and with the rate of relative 
mixing for Heisenberg nilflows (which can be estimated by Fourier analysis). In 
fact, several results on parabolic flows suggest the following heuristic principle: a 
uniquely ergodic smooth flow with polynomial speed of convergence of ergodic aver- 
ages is a smooth time-change of a smooth flow with polynomial decay of correlations 
(for smooth functions). For horocycle flows, the rate of mixing 133^ as well as the 
speed of convergence of ergodic averages 42, 34, 3] KZ1 UHl EZ] are polynomial. For 
minimal ergodic area-preserving flows and translation flows, the polynomial decay 
of ergodic averages (for smooth functions vanishing at sufficiently high order at the 
singularities) was conjectured by A. Zorich [43] and M. Kontsevich [25] and proved 
by the second author in [14] . According to the above-mentioned heuristic principle, 
the decay of correlations for time-changes with a degenerate saddle, should also be 
polynomial. While mixing is known after Kocergin's result [23] . to the authors' best 
knowledge polynomial decay of correlations (under a Diophantine condition) has 
been proved only for the particular case of flows on the 2-torus with a single degen- 
erate saddle of restricted type [6]. For Heisenberg nilflows, the speed of convergence 
of ergodic averages of smooth functions is polynomial and the optimal exponents 
(which depend on the Diophantine properties of the toral factor) are known [llj . 
This result is related to optimal bounds for Weyl sums of quadratic polynomials, 
see [9] [28]. According to the heuristics proposed above, there should be mixing 
time-changes with polynomial decay of correlations. 

On the spectral properties of our mixing time-changes of Heisenberg nilflows, it 
is reasonable to conjecture that they have countable Lebesgue spectrum. However, 
this seems a difficult problem, which most likely cannot be approached through 
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estimates on the correlation decay. As A. Katok has observed, this difficulty already 
appears for the horocycle flow and its time-changes. 

The mechanism that we use to produce mixing is sometimes known as stretch- 
ing of Birkhoff sums. The stretching of Birkhoff sums for Heisenberg nilflows is 
derived from a theorem on the growth of Birkhoff sums of functions which are 
not coboundaries with a measurable transfer function. This result is quite general 
and can be proved for all nilflows. In fact, it is essentially based on a measurable 
Gottschalk-Hedlund theorem, which holds for any volume preserving uniquely er- 
godic dynamical system, and on the parabolic divergence of orbits (although in a 
quite explicit form). Finally, we prove a theorem on cocyclc effectiveness for the 
Heisenberg case, which states that if a smooth function is a coboundary with a 
measurable transfer function, then the transfer function is in fact smooth. This 
result is based on sharp bounds for ergodic sums which are only available in the 
Heisenberg case [2H1 E] • The cocycle effectiveness allows a concrete description 
of mixing time-changes in terms of the non- vanishing of any of the distributional 
obstructions to the existence of smooth solutions of the cohomological equation. 

It is worth recalling that a similar mixing mechanism was used by Fayad in [8] 
to produce smooth (analytic) mixing time-changes of some elliptic flows, i.e. linear 
flows on tori T n , with n > 3 and Liouvillean frequencies. If n = 2, smooth time- 
changes of a linear flow on T 2 are never mixing (for example, as a consequence 
of the result of A. Katok [19] quoted above). Moreover, for Diophantine linear 
flows on T™ all smooth time-changes are trivial (since all smooth function of zero 
average are smooth coboundaries) by the generalization to all dimensions [18] of a 
well-known theorem of Kolmogorov |24j . In dimension n = 2, the Denjoy-Koksma 
inequality explains the absence of mixing time-changes even for Liouvillean fre- 
quencies, but does not prevent the existence of weak mixing examples, which are 
in fact topologically generic, as proved in [7|. In higher dimensions, the failure of 
the Denjoy-Koksma inequality opens the way for mixing examples with Liouvillean 
frequency [8]. Thus, in this elliptic realm, the phenomenon of stretching of Birkhoff 
sums and mixing time-changes is not generic and can occurr only for Liouvillean 
frequencies, in contrast with our result for nilflows, where mixing time-changes are 
generic for any uniquely ergodic nilflow, or equivalently, as long as the frequency 
of the elliptic factor is irrational. 

Outline. In Section[2]we give the definitions of Heisenberg nilflows (§ 12. 1|) . special 
flows (§ 12.41) and time-changes (§ 12. 3[) and recall how to represent a Heisenberg 
nilflow as a special flow (|2.2[) . We then state our main results for time-changes of 
nilfows in § 12.31 (Theorem [3]) and in § 12.41 in the language of special flows (The- 
orem |4]). The class of mixing time-changes is defined in § 12.51 (Definition [2]) and, 
as explained in § 12. 6[ it can be explicitly characterized in terms of invariant distri- 
butions for the nilflow (Theorem [7]) . Sections [3] S] [5] and H] are devoted to proofs: 
in Section [3] we prove that non triviality of the time-change guarantees that there 
is stretch of Birkhoff sums (Theorem [6]) . Using this stretch, in Section [4] we im- 
plement the mixing mechanism and prove mixing (Theorem [5]) . Section [5] contains 
the proof of the effective characterization of non-trivial time-changes (Theorem [7]) 
which allows to exhibit explicit examples of mixing time-changes. The proofs of 
Theorem [3] and Theorem 0] then follow easily in Section [51 
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2. Definitions and main results. 

2.1. Heisenberg nilflows. The 3-dimensional Heisenberg group N is the unique 
connected, simply connected Lie group with 3-dimensional Lie algebra n on two 
generators X, Y satisfying the Heisenberg commutation relations 

[X,Y] = Z, [X,Z} = [Y,Z]=0. 

Up to isomorphisms, N is the group of upper triangular unipotcnt matrices 



(1) [x,y,z] := 1 y , x,y,z £ 




A basis of the Lie algebra n satisfying the Heisenberg commutations relations is 
given by the matrices 






(2) X = , y = 1 , Z 



The abelianized Lie algebra n/[n, n] of the Heisenberg Lie algebra is isomorphic to 
R 2 (as a Lie algebra), hence the abelianized Lie group N/[N,N] of the Heisenberg 
group is isomorphic to R 2 (as a Lie group). In fact, both the center Z(N) and 
the commutator subgroup [N, N) of the Heisenberg group N are equal to the one- 
parameter subgroup {[0, 0, z] : r £ R} and the maps 

(3) z v- > [0, 0, z] and [x, y, z] i-> (x, y) . 
define a (non-split) exact sequence 

(4) -> R N -» R 2 -> , 

which exhibits N as a line bundle over R 2 . 

A compact Heisenberg nilmanifold is the quotient M :— T\N of the Heisenberg 
group over a co-compact lattice T < N. It is well-known that there exists a positive 
integer E £ N such that, up to an automorphism of N, the lattice T coincide with 
the lattice 

f /l x z/E\ 

Let F := r/[r,r] < R 2 denote the abelianized lattice. The canonical projection 
homomorphism N — > N/ [N, N] R 2 defined in ([3]) induces a Seifert fibration 
7T : M -> T 2 = L\R 2 , that is, M is a circle bundle over the 2-torus T 2 = R 2 /Z 2 
with fibers given by the orbits of the flow by right translation of the central one- 
parameter subgroup Z(N) = {exp(zZ)}^ e u- The left invariant fields X, Y on M 
define a connection whose total curvature (the Euler characteristic of the fibration) 
is exactly E. Any Heisenberg nilmanifold M has a natural probability measure \i 
locally given by the Haar measure of N. 

The group N acts on the right transitively on M by right multiplication: 

R g (x) :=xg, x £ M, g £ N. 

By definition, Heisenberg nilflows are the flows obtained by the restriction of this 
right action to the one-parameter subgroups on TV. The measure fi defined above, 







X 


z/E\ 
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which is invariant for the right action of N on M, is, in particular, invariant for all 
nilflows on M. 

Thus each W := w x X + w y Y + w z Z £ n defines a measure preserving flow 
(<f>W,(x) on M where 4>w '■= {0WI*6R * s given by the formula 

^ w (x) = xexp(tW), x € M ,t 6l. 
The projection W of W into R 2 is the generator of a linear flow ip-^ :— {V^}terc 
on T 2 fa R 2 \r defined by 

i>w(x,y) = (x + tw x ,y + tw y ). 

The canonical projection ir : M — > T 2 intertwines the flows <j>w and tp^. We recall 
the following basic result: 

Theorem 1. |16[ IT] The following conditions are equivalent: 

(1) The nilflow is ergodic. 

(2) The nilflow 4>w is uniquely ergodic. 

(3) The nilflow (f>w is minimal. 

(4) The projected flow ipw * s an irrational linear flow on T 2 and hence it is 
minimal and uniquely ergodic. 

Results on the speed of equidistribution of Heisenberg nilflows for smooth func- 
tions were proved in [llj by L. Flaminio and the second author. Similar results can 
be proved by bounds on Weyl sums for quadratic polynomials, see [9) [28]. 

Nilflows are clearly not weak mixing, hence not mixing. In fact, all eigenfunctions 
of linear toral flows (that is, all characters of the group T 2 ) pull-back to eigenfunc- 
tions of all nilflows on M = F\N. However, all nilflows are relatively mixing in 
the following sense. Let H := tt*L 2 (T 2 ) C L 2 (M) be the subspace obtained by 
pull-back of the square- integrable functions on the torus T 2 and let H 1 - C L 2 (T) 
its orthogonal complement. The following result holds. 

Theorem 2. |16[ [1] The restriction of any nilflow to the N -invariant 

subspace H C L 2 (T) has countable Lebesgue spectrum, hence it is mixing. 

In fact, it is possible to prove by the theory of unitary representations of the 
Heisenberg group (the Stone- Von Neumann theorem, see for example [5], §2.2) that 
for all sufficiently smooth functions in H 1 - the decay of correlations is polynomial 
(it is faster than any polynomial for infinitely differentiable functions in H^-). 

2.2. Return maps of Heisenberg nilflows. Any uniquely ergodic Heisenberg 
nilflow has a smooth compact transversal surface, isomorphic to a 2-dimensional 
torus. One can compute the return map and the return time function (see [36], §3). 
It turns out that the return time is constant and the return map is a linear skew- 
shift over an irrational rotation of the circle. We recall this well-known construction 
for the convenience of the reader. 

Let S C M be the smooth surface defined as follows: 

S := {Texp(xX + zZ) : (x, z) e M 2 } . 

Since the subspace < X. Z > generated in n by X, Z e n is an abelian ideal, the 
surface E is isomorphic to a 2-dimensional torus. The isomorphism is given by the 
map 

j(x, z)=T exp(xX + zZ) , for all (a;, z) G T| := R 2 /(Z x Z/E) . 
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Let W := w x X + w y Y + w z Z be the generator of a uniquely ergodic nilflow and 
let <j> w = {4^} tern denote the corresponding Hcisenberg nilflow. 

Lemma 1. The first return time function of the flow c/> w to the transverse section 
£ is constant equal to l/w v and the first return (Poincare) map Pw '■ £ — > X is 
given by the following formula: 

(5) Pw ° j(x, z) — j(x H -, z + x + — + —-^-) , for all (x, z) € T% . 

Wy Wy 2Wy 

Proof. Since the nilflow is uniquely ergodic, we have w y ^ 0, which implies that 
the surface £ is transverse to the nilflow. The set of all return times of the nilflow 
to £ is a subset of the set of all return times of the projected linear flow ip w on 
the torus Tr, which is equal to the subgroup Z/w y C R. Finally, by the Baker- 
Campbell-Hausdorff formula, since [n, [n, n]] = 0, we have 

cxp(— Y) exp(xX + zZ) exp (W/w y ) — 

— exp (aH )A+(z + a:H h - — )z 

Since by definition exp(— Y) G T, it follows from the above formula that the forward 
first return time is equal to l/w y for all (x, z) € T E and that the forward first return 
time map is given by formula ([5]) as claimed. □ 

Lemma [T] implies that any (uniquely ergodic) Heisenberg nilflow is smoothly 
isomorphic to a special flow over a linear skew-shift of the form ([5]) with constant 
roof function. The notion of a special flow is recalled below in Section 12.41 



2.3. Mixing time-changes. We recall below basic notions about time-changes of 
flows and state our main theorem on mixing of time-changes of Heisenberg nilflows. 

A flow {ht}teR is called a reparametrization or a time-change of a flow {ht}tem. 
on X if there exists a measurable function r:Ixl4l such that for all x € X 
and t £ M we have h t (x) = h T ^ x ^(x). Since {ft-tjtgR is assumed to be a flow (a 
one-parameter group) the function t(x, ■) : R — > R is an additive cocycle over the 
flow {ht}tem, that is, it satisfies the cocycle identity: 

t(x, s + t) = r(h s (x),t) + t(x, s) , for all x £ X , s, t e R . 

If X is a manifold and {/itjteR is a smooth flow, we will say that {h t }tem is a smooth 
reparametrization if the cocycle t is a smooth function. By the cocycle property 
a smooth cocycle is uniquely determined by its infinitesimal generator, that is the 
function a T : X — > R defined by the formula: 

8t 

a T [x) := — (x, 0) , for all x € X . 
In fact, given any positive function a : X — > R + , the formula 

T a (x,t) := / a(h s (x))ds , for all (x, i) € A x R 
J o 

is cocycle over the flow {/it}tgK with infinitesimal generator a. 
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The infinitesimal generators V and V of the flows {ht}teR and {ht}teR respec- 
tively are related by the identity: 



y. = dht 

dt 



dh t 
dt 



:= a T V . 

t=o 



An additive cocycle r:Ixl->l over the flow {ht}teM is called a measurable 
(respectively smooth) coboundary if there exists a measurable (respectively smooth) 
function u : X — > K, called the transfer function, such that 

t(x, t) = u o h t (x) — u(x) , for all (i,t)6lxl. 

The additive cocycle r is a measurable (smooth) coboundary if and only if its 
infinitesimal generator a T is a measurable (smooth) coboundary for the infinitesimal 
generator V of the flow {ht}t£R, that is, if there exists a measurable (smooth) 
function u : X — > K, also called the transfer function, such that Vu = a T . Two 
additive cocycles are said to be measurably (respectively smoothly) cohomologous 
if their difference is a measurable (respectively smooth) coboundary in the above 
sense. A cocycle is said to be an almost coboundary if it is cohomologous to a 
constant cocycle (see [50], Def. 9.4). 

An elementary, but fundamental, result establishes that time-changes given by 
measurably (smoothly) cohomologous coycles are measurably (smoothly) isomor- 
phic (see for example [20], §9). The regularity of the isomorphisms depends on 
the regularity of the transfer function. A time-change defined by a measurable 
(smooth) almost coboundary is called measurably (smoothly) trivial. 

Let {ht}teR be a uniquely ergodic homogeneous flow on the Heisenberg nilmani- 
fold M. For any function a : C°°(M) -> R+ let h a := {h?} tm be the time-change 
with generator given by the formula 

dh t 



dt 



= a , 



We recall that a measure preserving flow <p := {tpt}t£R on a probability space 
(A, fi) is said to be weak mixing if, for each pair of measurable sets A, B C X, 

1 f* 

lim - / \»(<p s {A) n B) - im(A)im(B)\ ds = , 

and mixing if for each pair of measurable sets A, B, one has 

lim (i(<p t (A)nB)=n(A)n(B). 

Theorem 3 (Mixing time-changes for Heisenberg niflows). There exists a subspace 
Th C A C C°°(M) of countable codimension in a dense subspace A C C°°{M) such 
that for any positive function a £ A the following properties are equivalent: 

(1) the function a G M.% '■= A \ Th; 

(2) the time-change h a is not smoothly trivial; 

(3) the time-change h a is weak mixing: 

(4) the time-change h a is mixing. 

Theorem [3] is proved in § [S] Our results leaves open several natural questions 
on possible generalizations of Theorem [3] and on the dynamics of the mixing flows 
constructed. 
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Questions. 

a) Does Theorem [3] holds within the class of all smooth time-changes? 

b) Does it extends to nilflows on 2-step nilmanifolds on several generators? 

c) Does it extends to nilflows on s-step nilmanifolds for any s > 3? 

d) Is the correlation decay polynomial in time for sufficiently smooth functions 
(under a Diophantine conditions on the frequency)? 

e) Is the spectrum of mixing time-changes singular continuous or absolutely 
continuous? Is it Lebesgue with countable multiplicity? 

2.4. Mixing special flows over skew shifts on T 2 . In this section we recall the 
notion of a special flow and the representation of time-changes in terms of special 
flows. We then state our main theorem for special flows over uniquely ergodic 
skew-shifts on T 2 . 

Let / : £ — > £ be a Poincare return map of the flow {h t }t<£R on X to a measurable 
transverse section £ C X and let $ : £ — > R + be the return time function (in 
general defined only almost everywhere). The flow {ht\t€K. is isomorphic to a 
special flow over the map /:£—>£ with roof function $ > 0, defined as we now 
recall. Given any function $ on £, let denote the n th Birkhoff sums along the 
orbits of the map /:£—>£, that is, the function 



If $ > is a continuous positive function, we let /* = {/*}teR be the special 
flow over / with roof function which is defined as a the quotient of the unit 
speed vertical flow z = 1 on the phase space {(x, z) £ £ x K} with respect to the 
equivalence relation ~$ defined by (x, &(x) + z) (/(x), z), for all x £ £, z £ M. 
The flow / can thus be seen as defined on the fundamental domain {(x, z) : x £ 
£, < z < &(x)}, explicitly given by the formula 



where n t (x, z) is the maximum n £ N such that <fr n (x) < t + z. For any /-invariant 
measure v on £, the finite measure obtained by the restriction of the product 
measure v x Leb (where Leb is the Lebesgue measure in the z-fiber) to the domain 
of / is invariant by the special flow /*. 

A function $ : £ — > K is called a measurable (smooth) coboundary for the map 
/:£—>£ if and only if there exists a measurable (smooth) function u : £ — > K, 
also called the transfer function, such that $ = u o f — u. Two functions arc called 
measurably (smoothly) cohomologous if their difference is a measurable (smooth) 
coboundary. As time-changes defined by a measurably (smoothly) cohomologous 
cocycles are measurably (smoothly) isomorphic, similarly special flows over the 
same map under measurably (smoothly) cohomologous roof functions are measur- 
ably (smoothly) isomorphic (we refer for example to [20 ). 

Any time-change {/if}ieM of {h t }teR determines the same return map /:£—>£, 
but a different return time function $ Q : £ — > R + . In fact, the following elementary 
result holds. 

Lemma 2. The return time function <i> Q : £ — > IR + is given by the formula: 



(G) 




(7) 



ff {x, z) = (f n ^ z \x), z + t- <P nt(x . z) (x)) 
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It follows in particular from Lemma [2] that the return time functions and 
$ are cohomologous with respect to the return map / : £ — > £ if and only if the 
function a : X — > R is cohomologous to the constant function equal to 1 for the 
infinitesimal generator of the flow {h t (x)}t^R. 

In the rest of this section we will consider the case when £ = T 2 and / : T 2 — >• T 2 
is a linear skew-shift over a circle rotation, defined as 

(8) f(x, y) := (x + a, y + x + f3) , for all (x, y) € T 2 , where a, (3 eR. 

We will also assume that / is uniquely ergodic, which is equivalent to a £ R\Q (see 
[1]). As we saw in § 12.21 (see Lemma [T]), any uniquely ergodic Heisenberg nilflow 
(j> w has a global cross section on which the first Poincare map has the form © . We 
will denote by Leb (respectively Leb 2 ) the one-dimensional (respectively the two- 
dimensional) Lebesgue measure and by /i be the probability measure obtained by 
normalization of the restriction of the measure Leb x Leb on T 2 x R to the domain 
of /* (the normalizing factor is equal to 1/ L 2 $(x,y) dx dy). By construction [i is 
invariant under the special flow /* on S/ 

It is well-known (see Lemma [T51 § [5]) that if the roof function $ > is a mea- 
surable (smooth) almost coboundary, that is, if there exists a measurable (smooth) 
function u : X — > R such that 



then the special flow /* is measurably (smoothly) isomorphic to a special flow 
with constant roof function over the skew-shift. In this case, we will call the special 
flow /* measurably (smoothly) trivial. Any measurably trivial special flow is not 
weak-mixing, hence not mixing (see again Lemma 1161 § |6|) . 

We will show that there is a class Mf of smooth roof functions which correspond 
to smooth mixing special flows over a uniquely ergodic skew-shift and that Mf is 
generic in a precise sense. In fact, we prove the following. 

Theorem 4 (Mixing special flows). There exists a subspace T) C 1Z C C°°(T 2 ) of 
countable codimension in a dense subspace 1Z C C°°(T 2 ) such that for any positive 
function $ £ 1Z the following properties are equivalent: 

(1) the roof function $ € Mf := ft \ Tf, 

(2) the special flow f is not smoothly trivial; 

(3) the special flow /* is weak mixing; 

(4) the special flow f is mixing. 

It is natural to ask whether Theorem 2] generalizes to linear skew-shift on T" 
with n > 2. The implication (1) (4) could be proved for higher dimensional 
skew shifts, see Remark O in § |3J On the other side, the implication (2) =>• (1) 
requires the analogue of the cocycle effectiveness (Theorem [7] below) which relies 
on estimates currently known only for n — 2 (see Remark [S] below and Remark [T^] 



Let us remark that the generic subset M / in Theorem [4] is concretely described 
in terms of invariant distributions (see §[5]). Thus, it is possible to check explicitely 
if a given smooth roof function given in terms of a Fourier expansion belongs to 
M f and to give concrete examples of mixing reparametrizations. 

Examples. 




$ dLeb , 



in §EJ). 
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The following roof functions all give examples of mixing special flows. 

(1) = sin(27n/) + 2; 

(2) $(x, y) = cos(27r(fcir + y)) + sm(2nlx) + 3, k, I e Z; 

(3) $(aj,i/) = ReE ie z a J e27ri(j ' x+s ' ) + c > if Ejez o J -e _2,r<(/ ' J ' +a (»)) ^ and c is 
such that $ > 0. 

Example (1) shows that it is enough to have oscillations in the y- variable to produce 
mixing. We show that the roofs in the examples above belong to the class M.f at 
the end of §[5j after Corollary [2j 

2.5. Mixing roof functions. Here we define the class of roof functions considered 
to obtain mixing special flows. Let it : T 2 — » T be the projection defined as 
w(x,y) = x for all (x,y) € T 2 . The space ir*L 2 {T) := {$ o tt : $ e L 2 (T)} is a 
closed subspace of L 2 (T 2 ), hence there is an orthogonal decomposition 

L 2 (T 2 ) = tt*L 2 (T) ® n*L 2 (T) x . 

We introduce the following notation for the orthogonal projections of a function 
<f> G L 2 (T 2 ) onto the components of the above splitting: 

(9) cf>(x,y) := *{x,y)- [$(x,y)dy€ir*L 2 (T) x , 

(10) <j> x {x) := J <P(x,y)dy e ir*L 2 (T) = L 2 {T). 

Definition 1 (Roofs class TZ). For an integer d > I, let Vd be the space of all 
continuous $ such that for each x € T, $(x, •) is a trigonometric polynomial of 
degree at most d on T. Let V :— Urf>i ^d- 

The function $ € TZ if and only if $ £ V and its projection <fi , defined in ilO\) , 
is a trigonometric polynomial on T. 

We remark that if $ € TZ, we can write $(or, y) = Ylk=-d Ck(x)e 2niky , since $ e Vd, 
and Cq(x) is a trigonometric polynomial. By definition the set TZ C C°°(T 2 ) is a 
dense subspace. 

Definition 2 (Trivial roofs 7/ and mixing roofs Mf)- A function $ belongs to Tt 
if and only if $ G 7?. and iis projection <f> defined in (P|) is a measurable coboundary 
for the map f : T 2 — > T 2 . Lei its sei .M / := TZ \ Tf , so that <f> belongs to Mf if and 
only if § £ TZ and <j> is not a measurable coboundary. 

One of the two main steps in the proof of Theorem |4] is given by the following 
Theorem. 

Theorem 5 (Mixing). For any positive roof function $ belonging to the class Aif 
in Definition [D the special flow /* is mixing. 

The crucial ingredient in the proof of Theorem [5] is given by the a result on the 
growth of Birkhoff sums of the skew-shift. 

Theorem 6 (Stretch of Birkhoff sums). Assume that $ e ■Mr, thus 4> is not a 
measurable coboundary. Then for each C > I, 

lim Leb(|<£„| < C) = . 

n— >-oo 

The proof of Theorem [51 is given in §[21 while the proof of Theorem [5] is in § [H 
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2.6. Cocycle Effectiveness. The following effectiveness result for coboundaries 
(in the sense of [20], Def. 11.4) leads to a complete explicit description of the set 
M. / in terms of Fourier series and it constitutes another main step in the proof 
Theorem [4] (see § [6]) . 

We recall that, as found by A. Katok [20], §11.6.1, there are countably many 
independent obstructions (which are not signed measure) to the existence of smooth 
solutions of the cohomological equation uof—u — <f>. Such obstructions are invariant 
distributions for the skew-shift (see Theorem ITUI §[5]). If £ 7r*L 2 (T)- L is smooth 
and belongs to the kernel of all /-invariant distributions, then the transfer function, 
that is, the unique zero average solution of the cohomological equation, is smooth. 

We will show that, if a sufficiently smooth function $ such that cf) 1 - = is a 
coboundary for a skew-shift / on T 2 with a measurable transfer function, then 
the transfer function is smooth and $ belongs to the kernel of the (infinite di- 
mensional) space of all /-invariant distributions. More precisely, let W S (T 2 ) de- 
note the standard Sobolev space on T 2 , that is, the space of all functions $ = 
S(m,n)ez2 $m, n exp(27ri(ma; + ny)) such that 



Theorem 7 (Cocycle Effectiveness). Let f be any uniquely ergodic skew-shift on T 2 
as in (0). For any function <j) G 7r*L 2 (T)- L n W S {T 2 ) for s > 3 the following holds. 
If (j) is a measurable coboundary, then it belongs to the kernel of all f -invariant 
distributions and the transfer function u G VF'CF 2 ) for all t < s — 1. 

The proof of Theorem [JJ given in § [5] is based on the quantitative estimates on 
equidistribution of nilflows by L. Flaminio and the second author in |llj . 

Remark 8. Theorem[7J above answers a question posed by A. Katok in [5D], §11.6.1, 
p. 88. For higher dimensional skew-shifts (or for any other higher dimensional 
nilpotent linear map) the analogous of Theorem [7J is not known. 



In this section we prove Theorem [6] Let $ be any continuous function on T 2 
such that its projection (f> (see ([9])) is not a measurable coboundary. 

Since the map / is uniquely ergodic we can derive the following result by a 
standard Gottschalk-Hedlund technique. 

Lemma 3. For each constant C > 1 and for all (x,y) G T 2 , 



Proof. Let HN,x,y be a probability measure on T 2 x I with atoms of equal mass 
along (f k (x,y),4>k(x,y)), < k < N — 1. It is enough to prove that ^N,x,y — > 
in the weak-* topology, as N — > oo, independently of (x,y) G T 2 . If this did not 
happen, we would be able to take a non-trivial limit, which would be a measure \x 
with non-zero mass, such that F^/j = /j,, where F (x, y, z) — (/(x, y), z + <f>(x, y)). 

By unique ergodicity of /, 7r*/i is a multiple of Leb, where 7r(x, y, z) = (x, y), and 
the conditional measures fj, Xi y coincide up to translation: for almost every x, y, x', y' , 
l^x.y = T*/j, x i <y i where T(z) — z + t, with t = t(x, y, x', y'). By invariance, we have 




3. Stretch of Birkhoff sums 



-#{0<n< AT-1, :0 n (x,j/)|<C} 



N—KXl 



>0. 
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t(x,y, f(x' ,y')) = t(x,y,x' ,y') + <fi(x' ,y'). Choosing (xo,yo) in a full measure set, 
and defining u(x,y) — t(xo,yo,x,y), we get (f> = u o / — u, which contradicts the 
assumption that <fi is not a measurable coboundary. □ 

Corollary 1. For each constant C > 1. 

N-l 



l£Leb(K|<C)^>0. 



n=0 

Proof. The functions ^ J2n=o X(-C,C) ° ^n, where X(-c.c) i s the characteristic 
function of the interval (— C, C) C K converge pointwise to zero by Lemma [3] 
Thus, the Corollary follows immediately by integration over T 2 and by the Lebesgue 
dominated convergence theorem . □ 

Lemma 4. For each d > 1 and for any norm \\ ■ \\d on C 2d , there exist constants 
Bd > and bd such that if c — (c-d, ■ ■ ■ , c_i, ci, . . . , Cd) S C 2d is a vector of unit 
norm (that is, \\c\\d = 1) then for every S > we have 

Lebfl c ^ tkx \ < S ) <B d S bd . 

0<\k\<d 

Proof. For fixed d > 1, the set of trigonometric polynomials Yl\k\<d Cke 2nlkx with 
\\c\\d = 1 forms a compact set of the space of functions of class C 2d on K. with 
critical points of order at most 2d, which gives the estimate. □ 

From now on we assume that $ e Vd- 

Lemma 5. Let C > 1. For any e' > 0, there exist C > 1 and e" > such that for 
all n > 1 suc/i that Leb(|</>„| < C") < e" , there exists N :— N (C, e' ,n) 6 N smc/i 
t/iat /or a/; TV > iVoj we have Leb(\4> N o f n — cj> N \ < 2C) < e'. 

Proof. Indeed, let us write 

y) =2Re J2 ^n{^ lkv ^ E c fc ,„(x)e 2 ^, 

0<fc<d 0<|fc|<ci 

with c-k,n(x) = Cfc^r(a^) for all < fc < d, x € T. Then 

o 2/) - 0Ar(x, y) = </>„ o f N (x, y) - 0„(x, y) = ^ (^^(aOe 2 ™^ 

0<|fc|<d 

where we have denoted 

c fc ,*,n(aO := e 2 ^h+ N ®c k , n (x + Na)e 2 ^ kNx - c k , n (x). 

Given any two complex numbers Cj = PiC 9i , i = 1,2, for each < # < 7r/2, if 
02 + 2nkNx ^ (^i + 7r — 9, 9\ + tt + 9) + 2nZ, then by elementary trigonometry 
\c2e 2nlkNx — c\\ > \ci \ sin (9. Thus, for any interval I C T of length to most <5 > 
and for < 9 < ir/2 we have 

Leb{x € / : \c 2 e 2nlkNx - cJ < hi sinfl} < <J- + 

7T kN 

By uniform continuity of Ck, n , it is possible to choose S > so that if |x — x'| < S, 
then \ck, n {x) — Ck, n (x')\ < 1/3 and let us decompose T into intervals of size at most 
S. If [xi,X2) is one of these intervals and x G [xi,^], if we set 

Cl := ^(X!) , c 2 := e 2 " fc [(")«+^] Cfc! „( Xl + Na)e 2 ^ kN ^ 
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and write 

\ck,N,n{x)\ = \Ck,N,n(xi) - {ck,N,n{ x l) ~ c k,N,n{x))\ > |Cfe,jV,n(a:i)| ~ 2/3 , 

we can use the estimate above on each interval and get that, for every < k < d 
and for < 6 < 5, the following bound holds: 

Q 

limsupLeb (\c k ,N,n{x)\ < \c k . n (x)\ sin6> - 2/3) < -. 

AT->oo 7r 

By the the hypothesis on n € N we have X)o<|fe|<d l c fe,n( a; )l — C except for a set 
of x € T of Lebesgue measure e" > 0. Recall that |c fei 7v ! „(a;)| = \c-k,N,n(x)\, so 
choosing g [0,7r/2) such that sin# < 1/VC* and, using the fact that sin 6* > ^6 
for all < 6 < ?, for sufficiently large we have, outside a set of measure 
£2(0/tt) + 2e" < d/2VC 7 + 2e", the inequality 



0<|fc|<d 



|c fc ,jv,„(x)| > VC 7 - 2/3 > VC73 . 



By LemmaHl whenever x e T is such that X^o<|fe|<d l c fc,JV,n(a;)| > VC'/S, we have 
that | X)o<|fe|<rf c k,N,n{x)e 2nlkv \ > 2C, except for a set of y G T of Lebesgue measure 

at most B d (j/^r) • Choose e" > and C > 1 be such that 

B d (6C/VC>) bd + d/2VC J + 2e" < e' . 
The result follows. □ 

Proof of Theorem [21 Let C > 1 and e > be fixed. We prove below that for every 
N sufficiently large Leb(|0jv| < C) < e . 

Let us fix an integer A > 1 and e' > such that 1/(A + 1) + A(v4 + l)e'/2 < £• 
By Lemma [5] there exist C" > and e" > such that if Leb(|</>„| < C) < e" then 
Leb(|^jv o f n - (f> N \ < 2C) < e' for all N > N (C, e, n). By CorollaryO] we can find 
I > 1 such that for each n — jl with 1 < j < A we have Leb(|</>„| < C) < e" , Let 
Ni := max{jVo(C, e,jl) : 1 < j < A)}. We claim that, for every N > Ni, 



(11) Leb( |J {\<f>N°f 3l -<f>N°f fl \ <2C} ] < 

iO<j<j'<A 



A(A + 1) ^ 



In fact, for every < j < j' < A, for N > Nt > N (C,e,{f - j)l), we have 
Leb(|</>jv ° — <Pn\ < 2C) < e', but since / is measure preserving 

Leb(\cb N o p l - <p N o p' l \ < 2C) = Leb(\<f> N o - <M < 2C) < e' . 

The claim follows as j') : < j < j' < A} is equal to A(A 2 +1) . 

By construction, for all N > N\, the sets f~-' l {\4>N\ < C} are pairwise disjoint 
for j = 0, . . . , A outside a set of measure at most e ' (the set in formula (fTTT) '). 

hence again by the measure preserving property of the map and choice of A and e', 

Leb(|^| < C) < + ^±A e > < e . 

The proof is complete. □ 
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Remark 9. While Lemma[3]holds for any uniquely ergodic transformation, LemmaE] 
exploits the parabolic divergence of orbits of the skew product in the neutral (iso- 
metric) direction. A similar result could be proved more in general for higher 
dimensional skew-product maps of T k . In fact, it holds most likely for return maps 
of arbitrary uniquely ergodic nilflows. However, in this latter case, a more indirect 
argument is needed since exact formulas are not available in general. 

4. Mixing 

In this section we give the proof of the main mixing result, Theorem [5] We are 
going to use the following mixing criterium. 

4.1. Mixing criterium. Let {/*}tgR the special flow over a uniquely ergodic 
skew-shift of the form ([SJ under the roof function $ : T 2 — s- R+. We recall the 
definition of the special flow. For all t £ M, let 



By the definition ([7]) of a special flow on a fundamental domain of T 2 xi/ for 
any (x, y) £ T 2 we have 



In order to show mixing, it is enough to prove the following. Let us call cube any set 
of the form [xi,;^] x [2/1,2/2] x [0, h] where [xi,^], [2/1,2/2] C T and < h < min$. 
Let us call a partial partition into intervals of {x} x T any collection of intervals I 
of the form / = {x} x [2/', 2/"], [?/', y"] C T with pairwise disjoint interiors. 

Lemma 6 (Mixing Criterium). The flow /* is mixing if, for any cube Q, any e > 
and any S > 0, there exists to > and for all t > to there exists a measurable set 
X(t) C T and for each 1 £ there exists a partial partition £(x, t) into intervals 
°f { x } x T such that 



where Leb denotes here the Lebesgue measure on the fiber {x} x T. 

The Lemma follows easily using Fubini theorem. Details can be found in [8] [39]. We 
are going to prove that /* is mixing by constructing sets X(t) and partial partitions 
£(x,i) of the fibers {x} x T with x £ X(t) which satisfy the mixing estimate (|13[) . 

4.2. Mixing mechanism outline. The main mechanism that we use to prove (fl"3|) 
is a phenomenon of stretching of ergodic sums in the z-direction. Let us first give an 
heuristic explanation of this mechanism and an outline of the proof. We recall that 
this type of mechanism was used to produce mixing reparametrizations of flows 
over Liouvillean rotations on T 2 by Fayad in [8] and to prove mixing in a class 
of area-preserving flows on the torus (by Sinai and Khanin in [21] ) and on higher 
genus surfaces (by the last author in [39]). 

Fix xo £ T and let / = {^0} x [o, b] be a subinterval of the ?/-fiber {xo} x T. The 
stretch of $„ on / is by definition the following quantity: 



n t (x, y) :— max{n £ N : $„(x, y) < t} , for all (x, y) £ T 2 . 




A$„(J) := max $„(x ,j/) 



a<y<b 



a<y<b 



min $ n (xQ,y). 
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We will show using Theorem [6] that one can find, for all sufficiently large t, a set 
of intervals / = {x} x [y', y"] whose union has large measure in T 2 and which 
have large stretch A <!>„(/) for all times n of the form n t (x,y) for some {x,y) G /. 
As shown in the next section § 14.31 large stretch implies that the variation of the 
number of discrete iterations nt(x,y) with (x,y) € I is large. Moreover, we will 
show that in this construction y i— ¥ n t (x,y) is monotone on [y', y"]. If we subdivide 
I into intervals Ii on which n t (x, y) is constant, the image under /* of each Ii is a 
1- dimensional curve 7, = /*(!«) which goes from the base (i.e. the set T 2 x {0}) 
to the roof (i.e. the set {(x, y, $(x, y)) : (x,y) <G T 2 }). Since / sends y-fibers 
to y-fibers and preserves distances within y-fibers, the projection of each curve 
7i under the map (x, y, z) 1— > (x, y) is an interval in another y-fiber of the same 
length than Ii. If the intervals I are chosen sufficiently small, the projections of 
the curves 7; shadow with good approximation an orbit of /. Moreover one can 
estimate the distortion of the curves 7$ and show that they are close to segments in 
the z-direction. Using that the skew-product / is uniquely ergodic, together with 
estimates on the distortion, we can hence show that /*(/) which is the union of 
the curves 7, becomes equidistributed and hence prove the mixing estimate f|13() . 

4.3. Stretching and discrete number of iterations. In the following sections 
we will denote by <f> and $ respectively the maximum and the minimum of $ 
on T 2 . By assumption $ > 0. We will need later the following simple estimate 
on the variation of the discrete number of iterations n t (x,y) on a fiber interval 
I = {x} x [a, b] in terms of the stretch on I. 

Lemma 7. Let I = {x} x [a, b]. Let us denote by n t (I) := xaxa. a < y <b n*(x, y) and 
byn t {I) := max a < a < b n i (a;, y). We have 

A$„ m(I) ¥ A$„ m (J) $ 

(14) -2f±± ~ 1 < MI) ~ MI) < ~^f^ + I . 

Clearly (fT4")l is meaningful when the stretch A$„ ( x ,6)(-0 i s large and hence shows 
that in this case also the variation of rit(x,y) on I is large. 

Proof. Let us write for brevity of notation n t '■= n t (I) and n t := n t (I). Let 
y,y € [a, b] be such that respectively n t (x,y) = n t and nt{x,y) — n t . Writing 
$n t (%,y) = $n t (x,y) + ®n t -n t (/"* (%, J/)) and using the trivial estimate $„ > n$ 
we have 

(nt - fit)* < Sh,-^ (f-t&V)) = 

(15) _ 

= $ Wt (x,y)±$ St (x,|/)-$„ t (x,y) <i - (i - $) + A$„ t (7), 

where the latter estimate uses that by definition A<J>„ (I) > (x, y) — ^^x,?/) 
and that since n t (x, y) = n t and n t (x, y) = n t we have t— $ < (a;, y), (x, y) < 
i. This proves the upper bound in (| 14[) . To prove the lower bound, let y„, yu € [a, &] 
such that $n t (x,y M ) = m.&x a < y < b $„ t (x, y) and $„ t (x,y m ) = min a < a < 6 $„ t (x, y). 
Reasoning as in (fT5)) and remarking that $„ (x, j/m) < ^nt{yM)( x 'VM) < we S e ^ 

(n t - n t )$ > (n t (x,y m ) - n t )$ > ^n,^,^)-^ 2/m)) = 

= $ n t ( a; ,v m )(^2/m)±*n t (s,!/M) - $„ t (x,y m ) > (i - ¥) - i + A$„ t (7) . 

□ 
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4.4. From discrete time stretching to continuous time stretching. Thco- 
rcm[6]shows that \<f> n \ (and hence the stretch on y-fibers) grows as n — > oo. To prove 
that /* is mixing, we need to show that the stretch grows as t tends to infinity. 
The following Lemma [8] is used to make this connection. In its proof we use the 
fact that the roof function belongs to the class TZ introduced in Definition [T] 

We recall that, for a given t > 0, n t {x,y) is the maximum n G N such that 
<&„(£, y) < t. For each igT, let n t (x) = min ye T nt(x, y). For each C > 0, let 

(16) X(t, C) := {x for which there exists y x such that \<p n ( x )(x, y x )\ > C}. 

Lemma 8. Let $eK. For each C > 1, Leb{T\X(t, C)} ->• as t -> oo. 

Proof. Remark that if x ^ X(t,C), then for all y £ T, \(j) n ( x )(x, y)\ < C. Thus, 
if the conclusion of the Lemma does not hold, there exists C > 0, 5 > and a 
subsequence tk — > oo as fc — > oo such that for all fc e N 

(17) Leb 2 {(x,y) € T 2 : |0 (je) (a;,tf)| < C} > Leb{T\X(t, C)} > S. 

Let us show that in this case nt k (x) as x £ T\X{tk,C) assumes a finite number 
of values uniformly bounded in k. Since 0^ is a trigonometric polynomial by 
Definition[TJ one can easily see using Fourier analysis that (j) 1 - — J &(x, y) dx dy is a 
coboundary, i.e. there exists a g such that <f> (x) = g(x+a) — g(x) + J Q(x, y) dx dy, 
and moreover g is also a trigonometric polynomial. 

For a fixed t > 0, let y(x) be such that n t (x) — n t (x, y(x)). From the definition of 
special flow we have that t — ^{f—^ x ^ 1 (x 1 y{x))) < ( x )(a;, y(x)) < t. Moreover, 
by the decomposition $ = <fi + (p 1 - , using that (f) 1 - — J <f>(x, y) dx dy is a coboundary 
and J Qdxdy = 1, we have 

^n t (x)(x,y(x)) = (t>n t (x)(x,y(x)) + n t (x) + g(x + n t (x)a) -g(x,y). 

So, denoting by g = max g (well defined since here g is a trigonometric polynomial 
and hence continuous) and by $ = max ^(x, y), if t = tk for some k and x ^ 
X(tk, C), we have tk — C — 2g — <f> < n t (x) < tk + C + 2g. This shows that there 
exists N > independent on fc, such that |n tfc (ir) — tk\ < N for all x X(tk,C). 
From this, recalling (|17p . we can find for each k some G N such that rik = Zit fc ( x ) 
for some x ^ X{t k ,C) and Leb{(x,y) € T 2 : \(/> nk (x,y)\ < C} > S/N. Since 
min^gT nt k (x) > tk/Q, rik — > oo as fc — > oo and this shows that Leh{(x,y) £ T 2 : 
|0 n (x, y)\ < C} does not converges to zero as n —> oo. On the other side, (f> is not 
a coboundary by Definition [21 so we got a contradiction with Theorem |6l □ 

4.5. Choice of parameters. Let Q = [xi,X2] x [2/1,2/2] x [0, ft.] be a given cube. 
Given e, 6 > 0, let us define the sets X(£) and the partial partitions £(x,t) which 
satisfy the conclusion in Lemma [6] Let us first fix parameters <5o, eo, A^o, Co, to a s 
follows. The reader can skip these definitions at first (their use will become clear 
during the proofs). 

(1) Choose < 5o < 1 such that (2d + l)<5o + Bd5o d < S, where d is the degree 
of y n- $(cc, y) and Bj, bd are as in Lemma 0] 

(2) Choose e > such that e < min{|a, $, 1} and (1 - e ) 5 < (1 - e); 

(3) Let x be a continuous function equal to 1 on [x\, X2] X [2/1, 2/2 — £0(2/2 — Hi)] 
and identically outside [ii,X2] x [2/1,2/2 — ^(2/2 — Vi)}- Let us denote by 
&(x,y) := and by := ^ffi^ and let us remark that $' 
and $" have zero average on T 2 while $ has integral equal to 1. 
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Since / is uniquely ergodic and ergodic sums of continuous functions 
over an uniquely ergodic transformation converge uniformly (see [4]), there 
exists Nq £ N be such that for all n > No and for all (x, y) E T 2 all the 
following bounds hold simultaneously: 

(a) \& n (x,y)\ < e n; 

(b) \^(x,y)\ < e n; 

n x l — l+e ' 



(c) 
(d) 



< eo; 

(4) Let |$'| and |$"| denote respectively the maximum of |$'| and |$"| on T 2 
and choose 

Co >max — -, — max{ $' , $" }, ; , u ' i . 

|/o $ 5 o <5o e o (2/2 - ViY J 

(5) Let -X"(t, Co) be as in p^|) in § 14.41 By Theorem HI we can choose to such 
that for each t > to we have Leb (T\X(i, Co)) < Sq. 

4.6. Definition of X(t) and preliminary y-fibers partitions. Fix any t > to 

where to is as in © in § [US] Let us set X(t) : X(t, Co) for C defined in g]) in S l4~5l 
For any x € -^(i), let us define a preliminary partitions into intervals £i(x, t) which 
we will later refine to obtain £(x,t) with the properties in Lemma [6] 
Let us write 

d q d 

Ki*)( x >V) = Re^c fc (x)e 2 ^ and — <P„ t(x) (x, y) = Re^ ^ije 2 ^, 

fe=l ^ k=l 

where c' k (x) — 2nikck(x). Let So be as in ((T|) in § 14.51 and let us define 

(18) £ (x,t) := | j/ e T : l^fo y)| > <5 max|4(x)| 

Clearly ^(^j t) is a union of intervals. Let £1(21, t) be the partial partition obtained 
by discarding from £,a(x,t) all intervals which have length less than 5q- 
For brevity, we will denote in the following sections 

(j)'(x,y) := d(j){x : y)/dy and (p"(x,y) := d 2 (f)(x,y)/dy 2 . 
Lemma 9. The following identities hold: 

d d 2 

— $„(x, y) = $ n (x, y) = <j> n (x, y) and g^^n{x, y) = $ n (x, y) = <j> n {x, y). 

Proof. The identity ^($„) = (^$)„ holds since / is a skew-product. In fact, any 
skew-product commutes with all translations in the y coordinate, hence it commutes 
with the derivative d/dy. By definition, the function 

n— 1 /. 

$ n (x,y) ~ <t>n{x,y) = ^2 / ®(x + ka,y)dy 

k=Q •* 

depends only onieT, hence cj> n (x,yi) - 4> n {x, 2/2) = $ n (x,y\) - $ n (x,y 2 ), for any 
neN and for any x, y%, j/2 G T. The Lemma follows. □ 

The following Lemma shows that on points belonging to intervals in £1(2;, t) both 

the derivative $' , and the stretch is large and of the same order. 
iit\ x ) 
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Lemma 10. The partial partitions £i(x,t), x G X(t), are such that 

(19) Leb 2 (T 2 \ (U xex(t) U /6£l(a!)t) I)) < 8. 
and for all x G X(t) 

(20) \& Mx) ( Xl y)\>^ Co , forallye^OM); 

(21) \& m(x) (x >yi )\>-±\& mix) (x,y 2 )l ior a \\ yi ,y 2 e^(x,t). 
Moreover, for each I — {x} x [a, b] with [a,b] G £i(x,t), we have 

(22) A$„ t (:c) (/) > ^C , 

(23) | max W {x) (x,y)\ < A$„ t(x) (I) < ± min W (x } (x, y)\, 

27rd 2 

(24) ^'^1 " -^2- A$ ^(x)( J )- 

Proof. Let us first show the estimate on the total measure (fll?]) . By applying 
Lemma 0] to tj/ n ^/ maxfc c' fc (cc) , we have Leb(T\^o(^, i)) < Bd8^ d . Since the so- 
lutions of 4>' n m/ maxfcc^,(x) = ±Sq are a subset of the zeros of a polynomials of 
degree at most 2d, there are at most 2d solutions for each level set. Thus, £i(x, t) 
is obtained by removing at most 2d intervals of length smaller than <5o from £o(x, t) 
and for each x G X(t) we have Leb(£i(x, t)) > 1 — B^S^ — 2d6o. Applying Fubini 
and recalling that Leb(X(t)) > 1 - S Q by © in §H3J we get by the choice JT]) 
oi5 m§EM 

Clearly for all (x,y) we have \<j>' n ^(x,y)\ < d ma.Xk \c' k (x)\ . Thus, from the 
definition (|18j) of £o{%,t), we immediately have 

minl^Cx)^^)! > *omax|0^ (!B) (a!,y)|/d, 

hence (|2 1 1) by Lemma [H Moreover, since by definition of -X'(i), there exists j/(a;) 
such that \<j) n (x){x, y{x))\ > Co, we also have maxj, |cfc(x)| > Co/d and since 
max*, |c^.(a?)| > 27rmaxfe |c/fc| > 2irC'o/d, again from the definition of £o(x,t) we 
get \$' n ( x )(x,y)\ > 2n5oCo/d, concluding the proof of (pOjl, 

The estimates (j2"2l |2"3")) on the stretch follows simply by using mean value from 
([2H)l and (|2~lj) respectively and from the lower estimate on the size of intervals in 
£i(ar, t). The last estimate (|24l) is obtained combining the trivial upper estimate 
\<5>"{x,y)\ < 2nd 2 max |c^.(a;)| with A4? n ^ m&Xfe |c4(x)| which follows from 

mean value and definition of £o(x,t) and £i(x,t). □ 



Let us denote by n t (x) = maxj, S T n t (x, y). The choices of parameters in § !4.5l and 
Lemma [TOl guarantee that not only derivatives and stretch are large for n — n t (x), 
but also remain large for all further iterates up to rit(x), as stated below. 

Lemma 11. For all x G X(t) and I = {x} x [a, b] with [a,b] G £i(x,t) the sign of 
<&' n /i on I for all n t (x) < n < rit(x) is the same and for all n t (x) < n < fit(x) we 
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have: 

(25) <K(x,»)|< =^ , for all ye [a, 6]; 

(26) l^A$„ t(x) (Z) < A* n (J) < ^A$ at(a) (/); 

47rd 2 

(27) < A$„ t for all y € [a, 6] . 

°o 

Proof. Fix x 6 an d n with n t (a;) < n < n t (x). We have &' n (x,y) = 

fa' f)+ ^n-n^aofat'f*) where (x t ,yt) ■= f- t{x) (x, y). Let us show that 
l $ n-n (x)( x t>y*)\ - l $ n t (x)( x 'y)l/ 2 ' from which it follows that ([25]) holds and also 
that ^^(a;, y) has constant sign for all n t (x) < n < n t (x) and y <G [a, b] (recall that 
<f>' n ^ has no zeros on I by construction). 

Consider Nq defined in © in § 14.51 On one hand, if n — n t (x) < Nq, we have 

Wn-n t{x) (xt,yt)\<N \W\<n5oC /d, 

by choice of C in ® , § EH Thus, W n _^ {x) {x t , y t )\ < \& m(x) (x,y)\/2by ®. On 
the other hand, if n— n t (x) > Nq, by (|3a| in § 14.51 then by Lemma [7] and then by 
mean value, (|2"Tj) and eo < 1, we get 

\K-n t (x)(%t,yt)\ < e (n-n t (x)) 

(28) A* nt(x) ({x}xT) + * d ¥ 
<^o 1 < ^^(x^lOl + 

The two terms in the last expression are both less than ^(x, y)|/4, the first by 

choice of eo in (0) in § 14.51 and the second using (f2"U| and ir5oCo/2d > $/$, which 
follows by choice of Co in (|4| in § 14.51 This concludes the proof of (|25|) . 

The estimate (j2"o]l follows from (|25p by mean value and (|2"TT) . To get (j2"T)) , sepa- 
rating as before the cases n — n t {x) < Nq and n — n t (x) > Nq and, in the second 
case, using (l3b|) in § 14.51 and reasoning as in the proof of (|28|) . we have 



Kfa,l/)| < \K t (x,y)\+m a xS.N \^'\,^A^ t(x) ({x} x T) + | 

The final estimate (|2T|) follows from here estimating |$" (x, y) \ by and control- 
ling the first term in the maximum by using mean value, (I23|) and eo < $ < 7r<iJ? 
(recall the choice of eo in (|5J) in § I4.5[) and estimating the second term in the 
maximum by (|22|) and the choice of Co in (J4j in § 14.51 which guarantees that 
2TTd 2 A^ Rt{x) /8l > 4ir 2 dC > ¥/$. 

□ 

4.7. Fibers Partitions. Let us refine the partitions £i(x, t) so that we can prove 
that each interval equidistributes. Let us fix i € X(t) and / = {x} x [a, b] with 
[a, b] £ £i(x,t). Let us recall that we denote by n t (I) = min a <j,<{, rit(x, y) and 
by rit(I) — max a <j,<b n t {x, y) and let An t (J) := n t (I) — n t {I) + 1. The previous 
construction guarantees the following properties. 

Lemma 12. For each x € X(t) and each [a, b] € £1(2, t) the function y i— > n 4 (a;, y) 
is monotone on [a,b] and An t (I) > 7r<5oCo/<i$. 
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Proof. By Lemma ITT| the sign of $^ on / := {x} x [a, b] is the same for all n t (I) < 
n < n t (I). Let us assume that $^ ^ < so that $„ is monotonically decreasing 
on I for all n t {I) < n < n t (I) and let us show that this implies that y H ► n t (a;, y) is 
increasing on [a,b]. If a < y% < y 2 < b, we have ^ nt (x, yi )(x,y 2 ) < ® nt ( x , Vl )(x,yx) < 
t by dehnition of n t (x,yi). Thus, by definition of nt{x,y) this shows n t (x, y 2 ) > 
n t (x,yi). From Lemma [3 n t (7) - n t (I) > A<J>„ t(/ ) (/)/$- $/$ and by we 
have A$ n (/)(/)/$ > 27r<5QC'o/d$. This gives the desired estimate for Ant(I) since 
¥/$ < 7T^C /d$ by choice of C in © § EB □ 

From Lemma [T2l we know that / can be subdivided into exactly An t (J) maximal 
intervals on which y i— > n t (x,y) is locally constant. Let us assume without loss 
of generality that Q' n ^ < 0. In this case, more precisely, for each 1 < j < 
n t {I) — n t (I) there is a unique j/j € [a, 6] such that $ n (j)_)_j-(x, j/j) = £ and moreover 
2/j < 2/j+i for all 1 < j < n t (I)-n t (I). Thus, setting y := a and yn t (i)-n t {i)+i := &, 
for each < j < nt{I) — R t (I) the interval (j/j, j/j+i) is the interior of the maximal 
interval on which nt(x, y) is equal to n t (I) + j. 

Let N t (I) := Ari t (/)], where [z] denotes the integer part of z. Let us group the 
intervals [yj,yj + i] into iV t (J) groups, each of the first N t (T) — 1 made by exactly 
Nt(I) consecutive intervals, the last by the remaining ones, which are at most 
2Nt(I). In this way we obtain a subdivision of the interval / of the partition 
£i(x, t) into intervals of the form [y k N t (r)i 2/(fc+i)%(/)-i] for fc = 0, . . . , N t (I) - 2 or, 
in the case of the last interval, of the form [t/jv t (j)(jv { (n_i), b]. 

Let !;(x,t) be the partition obtained refining £i(x, i) by repeating the above 
subdivision for each interval I £ £i(x, t). The elements J £ £(x, t) have the following 
properties, used in the following § 14.81 to prove equidistribution (TTBl . 

Lemma 13 (Properties of fiber partitions). For each interval J = {x} x [y',y"] 
with x € X(t) and [y',y"] € £,(x,t) the following properties hold. 



(29) 



(30) 



An 4 (J) 



1 



A$„ t(J) (J) 

n y (J) 

£ X(/ B (*,!/))>(1 

=»„« 



< eo, where An t (J) — n y (J) — n (J) + I: 



1 



An* (7) 



eo) 2 (a;2 - x 1 )(y 2 - yi), Vy€[y',y"] 



(31) Leb(J) = | j/" - < min 



£0(2/2 - yx) £o 



(32) 



(J) 



- 1 



<eo, 



2 '2|$'|'87rd 3 
= n t (J),...,n t (J); 



Moreover, if for h > and Qt(J) — n — ™t(J) we denote by 
(33) J h n := {y G : t- ft < $„(x,y) < i}. 

we a/so ftave 



(34) 



A$ n (J)Leb(J' 1 ) 



(y" - y')h 



1 



< en 



n t (J),...,n t (J). 



Proof. Let / = {a;} x [a, b] with [a, 6] € £,i(x, t) be such that J C I. We will assume 
that J does not contain neither of the endpoints of /. The proofs in the latter 
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case requires easy adjustments to take care of the intervals where nt(x, y) = n t (I) 
or n t (I), which we leave to the reader. Let us remark that in this case the values 
assumed by n t (x,y) on J, which by definition are Ant (J) are by construction 
exactly equal to N t (I). 

Without loss of generality, let us assume that y t— > n t (x,y) is increasing on 
[y',y"]. Thus, n t (J) = n t (x,y') and n t (J) = n t (x,y"), so we have $ 2t (/)(ar, y') = 
t = $ 7 j t (j) +1 (a;, y"). Moreover, in this case &n t (j) is decreasing. Thus, 

(35) , 7 , 

= $ ?rt( , 7)+1 ( a ;,/)-$„ t(J) (x,y") = $An t (j)(/-* (J) (^,y"))- 

This shows that (j2T))) follows from (15c)) in § I4.5[ which can be applied since Ant (J) = 
N t (I) > y/An t (I) - 1 > N by Lemma [TJ and by the inequality nS%C /d§i > 
Nq + 1, which holds by choice of Cq in condition §4$ in § 14.51 For the same reason, 
condition (|3d|) in § 14.51 also holds and gives (|30| by remarking that, by definition of 
X (see ®, §S3D, 

X - £o > J x(l - eo) > O2 - £i)(2/2 - z/i)(l - £o) 2 • 
To estimate the size of J, let us remark that by mean value 

A$„ t(J) (J) = \y" - y'\\K t (j)(x,y)\ , for some y G [y',y"] . 
Since A$„ t(J) (J) < 2N t (I) by ® and |3^ (J) (a:,0)| > <5 A$„ t(/) (/)/2d by (USD 
and (J33J), we get \y" - y'\ < |f sg^^TJ - B ^ Lemma [7] and definition of iV t (J), we 
have A$„ t(/) > iVt(/) 2 $-$-$. Thus, since iV t (J) > S VCo/Vd by LemmaHl we 
have \y' — y"\ < 4d/(SoN t (I)) < Ad^fd) \/Cq5q. From here, one can check that by 
choice of of C and e in (OHJ) in § I4.5| we have \y"-y'\ < eo(y2—yi)/irmax{\&\, 1} 
and thus \y" — y'\ satisfies (f3"T|) . 

To estimate (f3"2")l . using the definition of stretch, the cocycle properties of Birkhoff 
sums and then mean value, we can write | A$„ t (j) ( J) — A$„( J)\ < \& n _ n ^(x,y)\ 
\y" — y'\ for some y £ [y' , y"]. Thus, since n — n t ( J) < N t (I), we get 

l A$ » t (j)( J )~ A( M J )l < jTOjgWWj 

A$ n (J) " A$„(J) 

which, using that .^,'^1, < 2 by |29|) . is less than e by (|3Tj) . 



A$„(J) 

Let us finally prove (|34)) . Remark that J„ is an interval since is monotone 
by Lemma II f I Since by mean value theorem there exists 771,772 S [j/jj/'] such 
that h = |$; i (a;,77i)|Leb(J^) and A$„(J) = \<f>' n (x,r} 2 )\\y" - y'\, follows if 
we prove that 1 — 1| < e o- Let us show that this holds by showing that 



max y /< y < y » \^(x,y)\\y" - y'\ < e mm y ,<y<y>, \& n (x,y)\. This follows from $tt$ 
smcemax y i<y< y/ > \^(x,y)\ < ±j£ A$„ t(a;) (J) by (gTJ) and min^^" \& n (x,y)\ > 
§A$„ t(x) (J) by m and ° □ 

4.8. Final equidistribution estimates. Let us use the properties in LemmafTSIto 

show that, for each t > t , each J = {x} x [y ; , y"] with x G and [y', y"] € £(2;, i) 
verifies the equidistribution estimate (fT3"]) in Lemma |U 
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Let us first prove that, if Q — [x\ 1 X2\ x [2/1)2/2] x [0, h] is the cube fixed at the 
beginning of § 14.51 and Leb in the LHS denotes the 1-dimensional Lebesgue on the 
fiber {x} x T, we have 

n t (J) 

(36) Leb({x} x [y', y"] n /* Q) > £ X (/>, 2/')) Leb (4) , 

n— n t (J) 

where J„ was defined in (|3"3")l and x is the smoothened characteristic function of the 
base of Q defined in §3§ , § 14.51 Let us remark that by definition of J% , if y € J„ , 
then $ n (x, y) < £ but $ n+ i (a:, y) > t since /i < so n t (x,y) = n and {x} x 
is contained in n t (x,y) = n. Thus, the intervals J„, n t (J) < n < n t (J), are all 
disjoint. Hence, to prove ([36]) . it is enough to show that if x (f n ( x i 2/')) > 0, then 
{x} x J ? j c {x} x [y',y"} n f® t Q. If 2/ € J/', since as we remarked n t (x,y) = n, 
we have by definition of special flow ([7]) that /* ((ar, y), 0) = {f n {x, y), t — < &„(a:, y)) 
with < * - $„(x,j/) < h by definition of J^. If x{f n {x,y')) > 0, by definition 
of X (see © in §H3), f n (x,y') e [zi,x 2 ] x [2/1,2/2-^(2/2-2/1)]. Since |y' - y| < 
e o(2/2 — 2/i)/2 by (|3"T|) and /" preserves j/-fibers and distances between points in a y- 
fibers, we also have f n (x, y) € [x\, x 2 ] x [2/1,2/2]- This shows that /*({x} x J„) C Q 
and concludes the proof of ([56]) . 

Let us now estimate the RHS of ((Ml)- For t > t, using ((521321 GUI and then (13TJ1) . 
we get 

n t (J) 

x(/ n (^2/'))Leb(4) = 

n—n ± ( J) 

l^ijjxu i^)?/ )) A$„ t(J) (,/) a*„(j) — — n \y y\ 

= An* (J) " 

> (l-e ) 5 %"- i/|(a;2 - ^i)(2/ 2 -2/i). 

This, together with ff36|) . concludes the proof of (p~3|) by choice of eo in ([2]), § 14.51 
Since the partitions £(x, t) are by construction a subdivision of the partition £1 (x, t), 
we already verified in Lemma [10] that the partitions satisfy also the first assump- 
tion (|12p of Lemma [51 Thus, mixing of /* follows from Lemma [SJ concluding the 
proof of Theorem [5] 

5. COCYCLE EFFECTIVENESS 

In this section we prove Theorem We begin by recalling basic results on 
the cohomological equation for the skew-shift essentially due to A. Katok at the 
beginning of the 80's (published in [50], §11.6.1). 

Let us consider the cohomological equation for a linear skew-shift of the form 
(|SJ|, that is, the linear difference equation 

(37) iio/-tt=$, 

for a given function $ on T 2 . By the decomposition $ := <fi + (p 1 - of any function 
$ e L 2 (T 2 ) into a sum of a function 4> £ ■k*I?(X) 1 ' and a function (j) 1 - e vr*i 2 (T), 
the equation can be decomposed into the cohomological equation 

u o R a — u = <j) 
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for the rotation R a of the circle of angle a £ K and the cohomological equation (|37l 
with a right hand side satisfying the property 



(38) / y)dy = , for all x £ T . 

Jt 



The space L 2 (T 2 ) further decomposes into orthogonal irreducible components for 
the action of the skew-shift. Let A £ GL(2,M) be the matrix 

Let {e mi „ : (m,n) £ Z 2 } be the standard Fourier basis of L 2 (T 2 ), that is, 

&m,n{x 1 y) '■= exp[27ri(ma; + ny)] , for all (x, !/) £ T 2 . 

Let be the set of orbits of the action of the matrix A on Z 2 . For any w € 0a , 
let Hu; C L 2 (T 2 ) be the subspace defined as follows: 

^ u = CO Ce mjn . 

(m,n)£w 

The following result is well-known and easy to verify: 
Lemma 14. TTie space L 2 (T 2 ) admits an orthogonal splitting 

L 2 (T 2 )= H u ; 

all the components are invariant under the skew- shift f : T 2 — > T 2 , that is, 
f*(H ul ) = H ul , for all wed. 

The existence of solutions of the cohomological equation can therefore be inves- 
tigated in each irreducible component H u . We describe below the space Oa and 
the irreducible components H^, u> £ Oa in more detail. 

Let (m,n) £ 1? . If n = 0, the A-orbit [(m, 0)] C Z 2 of (m, 0) is reduced to a 
single element. The space 

#o := 0%»,o)] =tt*L 2 (T) 

is the space of functions which factor through a square-integrable function on the 
circle. For such functions the cohomological equation is reduced to the cohomolog- 
ical equation for circle rotations. We are especially interested in functions in the 
orthogonal complement of Hq, that is, functions of zero average along the fibers of 
the projection tt : T 2 ->■ T (see ||35J|). 

If n 0, then the A-orbit [(m, n)] C Z 2 of (m,n) can is described as follows: 

[(to, n)] = {(to + jn, n) : j £ Z} . 

It follows that every A-orbit can be labeled uniquely by a pair (to, n) £ Zi n i x Z\{0}. 
Let iJ( m , n ) denote the corresponding factor. Let C°°(if( mi7l )) be the subspace of 
smooth functions in H^ m n y By definition every function $ 6 C°°(Hr m!V \) has a 
Fourier expansion of the form 

( E > = ^ ^je m +jn,n ■ 
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For every s > 0, let W s (H( m ^) be the standard Sobolev space, that is the com- 
pletion of C°°(i?( TO)n )) with respect to the norm: 

Theorem 10. i^Oj . Th. 11.25) There exists a unique distributional obstruction 
to the existence of a smooth solution u £ C°°(H^ m n ^) of the cohomological equa- 
tion JffTp with right hand side $ € C°° [H ( m: „) ) . Such an obstruction is the invari- 
ant distribution Dr^n) G W~ S (T 2 ) for all s > 1/2 defined as follows: 

e lv -th /j-r y 2 /i it (a,o) = {m + jn,n) ; 
otherwise. 



The solution of the cohomological equation for any $ G C x {Ht m n \) such that 
D(m,n)(®) = is given by the following formula. If $ = Xwgz *j e ra+;/'n,n> the 
solution u = YljeZ u j e m+jn,n is: 

3 

(39) 

_ g 2ir![(am+/3n)j+an( J 2 )] Q^ e -2iri[(am+l3n)k+an(^)} 
k=j+l 

If $ € M^ s (i/( m n )) /or any s > 1 and Z)( m)n .) ($) = ; i/ien the above solution 
u € W^*(^(m,n)) f or all t < s — 1 and there exists a constant C Sj t > such that 

Nl* < c M ||*||,. 

The results below establish the quantitative behavior of ergodic averages for 
smooth functions under the skew-shift. 

Lemma 15. Let (m,ri) € Zui x Z \ {0} and let s > 1/2. There exists a constant 
C s > snc/i t/iat, /or any $ G M /s (-ff( m . rl )), 

AT-l 

C^ 1 !^)^)! <Hm infill ^of k \\ L2(T2) 
(40) V 

AT-l 



< hmsup -p^H Y $ ° /ll^OP) < C fl |£> (m , n )($) 



fc=0 



Proof. Let us write the Fourier expansion of a function $ g W s (H( m ^) and di- 
rectly compute the ergodic sums. We obtain the formula 



JV-l 



Y $o / fc m 2(T2) = y\ <5> ]e - 2 ™ [{am+ p n)3+an &) ] \ 2 

k=0 ieZ j=l-N+l 

from which the result follows. Let us first prove the lower bound, which is the 
relevant one for our paper. Since $ £ W 8 {H^ m n ^) : by Holder inequality, 

(41) | Y $ je - 2 ™K am+ ^' +cm (i)]| < K s \m\ s M- {s -^ 2 \ for any M € N\{0}. 

\j\>M 
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It follows that there exists a constant K' s > such that 

N/2 I 
(42) N £=N/4 j=i-N+l 

which implies the lower bound on the lower limit claimed in the statement. 

As for the upper bound, it can be proved as follows. For any < rj < 1, the 
following bound can be derived from the estimate in formula (|4ip : 

N-N" t 
_ I ( j,. e -27r 4 [(am+/3n)j+ar l ( J 2 ))]|2 

(A*) N ^ 3 ' 

\*°) t=N* j=t-N+i 

< 2| J D (m , n) (<&)| 2 +X:||$||2i V -2^-^. 
By applying again formula (|41[) we can derive the following bounds: 
1 l 

_L V" | V" $ j . e - 27ri [(« m +/ 9 «)j+"™(2))]|2 < ^||$||2 Ar -2 J? ( S -i) . 
. , ^ i>N+Nn j=e-N + l 

(44) t 

^ t<-Ni j=e-N+l 

Finally the following estimates hold: 

n+n v e 

_ V" | V" $ ie -27ri[(om+/9n)i+on(^))] |2 < 2i^||$|| 2 JV~ (1 ~ ? ' ) ; 
, , ^ «=JV-JV" j=f-iV+l 

_ V" I V" $ j . e -2«[(c""+/3n)j+ar l ( J 2 ))]|2 < 2^|| ( | ) ||2^ V -(l-»?) ^ 
<=— JVi j=^-JV+l 

The upper bound on the upper limit claimed in the statement follows immediately 
from the estimates (144 II and (1451). □ 



The uniform norm of the ergodic averages of sufficiently smooth functions can 
be controlled sharply along a subsequence of times. This result can be derived from 
classical (sharp) number theory results on Weyl sums of quadratic polynomials (see 
[5] and references therein or [35]) or from the results of [TT] on the quantitative 
equidistribution of Heisenberg nilflows. 

Theorem 11. Let aei\Q be any irrational number and let s > 3. There exist 
a constant M s > and a (positively) diverging sequence {Ni}i e ^ (depending on a) 
such that, for all $ e W S (T 2 ) n and for all (x, y) € T 2 , 

N e -1 

(46) — | E <S>of\x,y)\<M s \m s . 

Proof. Since the special flow with a constant roof function r > of a uniquely 
ergodic linear skew-shift is smoothly equivalent to a uniquely ergodic Heisenberg 
nilflow, it sufficient to prove the result for Heisenberg nilflow. In fact, let {f[} 
denote the special flow over / with roof function r > 0. Let x € C£°(0,r) be 
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compactly supported function of integral equal to 1 on R. For any function $e T 2 , 
let $ x : T 2 x [0, r] — > R be the smooth function defined as follows: 



Since T 2 x [0,r] is a fundamental domain for the quotient T 2 x M/ ~ r the function 
$ x , which vanishes at the boundary with all its derivatives, projects to a well- 
defined function $ x on M «T 2 xl/ ~ r . The function $ x G W s (M) D %* L 2 (T 2 ) 1 - 
if and only if $ G VF S (T 2 ) n Hq. By construction, since the function x G Co°(0, r) 
has integral equal to 1 on (0, r), for all N G N and for all (x, y) G T 2 , we have 



Thus the statement of the theorem can be derived from the following claim. For 
every s > 3 and for every uniquely ergodic Heisenberg nilflow {0^} on M = T\N, 
there exist a constant C s > and a (positively) diverging sequence {Tg} C R such 
that, for all * G W"(M) n tt* j L 2 (T 2 )- l and for all x G M, 



The above claim follows from Lemma 5.5 and Lemma 5.8 in [TT]. Let W = (1, a) G 
R 2 be the projection of the generator W G n onto the abelianized Lie algebra 
n/[n,n] « R 2 . For any compact set X C PSL(2, Z)\PSL(2, R) there exists a 
constant C s := C S (K) such that the bound ([48)) holds under the condition that 
logTf G R + is a return time to K of the trajectory of the point 



under the geodesic flow on the unit tangent bundle PSL(2,Z)\PSL(2,M.) of the 
modular surface. Thus the above claim follows from the recurrence of all irrational 
points of PSL(2,Z)\PSL(2,M.) under the modular geodesic flow. 

Let {Tg} C R + be any diverging sequence such that the bound (|35]l holds. By 
the identity (|47)) . the bound (|46|) holds for the diverging sequence {{Tg]} C N. The 
proof of the theorem is completed. □ 

Remark 12. The theory on the existence of smooth solutions of the cohomological 
equation outlined above generalizes to skew-shifts in any dimensions (in fact, to 
nilflows on any nilpotent manifold |12j). However, as far as we know, Theorem [Tl] 
is not established for higher dimensional skew-shifts, not even for typical rotation 
numbers. Bounds on ergodic averages of higher dimensional skew-shifts are closely 
related to bounds on Weyl sums for polynomials of degree greater than 2. 

We conclude by proving Theorem [7] which states that any sufficiently smooth 
function $ G is a smooth coboundary for a uniquely ergodic (irrational) skew- 
shift if and only if it is a measurable coboundary. 

Proof of Theorem^ Let {&e} denote the sequence of the ergodic sums of the func- 



$ x (x, y, z) = $(x, y)x(z) , for all (x, y) G T 2 , z G [0, r] . 



(47) 




(48) 





tion $ G W S (T 2 ) n H^~, that is, 



N e -1 



$t(x,y)= ^$o/ fc (^y), for all (x,y) G T 2 , 
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along the sequence {-/V;}i 6 N constructed in Theorem [TT] Let Sj C T 2 be the set 
defined as follows: 

(49) Si := {(x,y) G T 2 : \$ t {x,y)\ > eN} /2 } . 
Theorem [TTJ implies by an elementary estimate that 

\\*t\\h<T>) < M 2 ||<f>|| 2 Leb(^)iV i + e 2 N e (l - Leb(Sf)) . 

It follows that, if the function $ does not belong to the kernel of all invariant 
distributions, by Lemma [15] there exists a constant c$ > such that 

c^Ni < M 2 ||$|| 2 Leb(S'f)iV £ + e 2 (l - Leb(S'f))^ , 

hence 

(c*-e 2 )<(M 2 ||$|| 2 -e 2 )Leb(Sf) 
and there exist e > and 77(e) > such that 

(50) Leb(5f ) > ?y £ , for all i G N . 

We conclude the argument by proving that if the lower bound (|50p holds, the 
function <I> is not a measurable coboundary. In fact, let us assume it is and derive 
a contradiction. Let u be a measurable transfer function on T 2 . Since u is almost 
everywhere finite, there exists a constant M £ > such that 

heb{(x,y) G T 2 : \u(x,y)\ < M e /2} > 1 -Tj(e)/4. 

Thus, by the identity $>i(x, y) = u o f e (x, y) — u(x, y), it follows that 

(51) Leb{(x, y) G T 2 : \^(x, y)\ < M e } > 1 - r,(e)/2 ; 

however, by definition (09]) the subsets Se(e) and {(x,y) G T 2 : \$t(x,y)\ < M e ] 
are disjoint for all Ni > e~ 2 M 2 , hence 

1 + T](e)/2 < Leb(5i(e)) + Leb{(a;, y) € T 2 : \$t(x, y)\ < M e } < 1 , 

which is the desired contradiction. □ 

Let us show that the class Aif of mixing roof functions in Definition [5] contains 
the complement of a countable codimension subspace of a dense subspace of the 
space of smooth functions which can be described explicitely. 

Corollary 2. The class A4 f contains the set 

?V\ (n„ e z\{o} n mGZ|„| ker£> (m , n) ) n ker£) (0:0) , 

where Vx 2 denotes the space of all real-valued functions on T 2 which are trigono- 
metric polynomials in both variables and D/ m>n ^ are the invariant distributions for 
the linear skew-shift described in Theorem ] 1 (A 

Proof. Since $ G Vj 2 is a trigonometric polynomials in all variables, the inclusion 
Vj 2 C 1Z holds. By Theorem [7] and Theorem [TOl is a measurable coboundary if 
and only if it is not in the kernel of all invariant distributions in Theorem 1101 □ 



Let us now prove that the roofs functions of the examples at the end of § 12.41 
belong to the class 1Z. We will prove that roofs in (3) are in TZ, since (1), (2) 
have analogous proofs. Let <f> be as in (3). By Corollary [2] it is enough to find a 
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distribution D( m>n -s as in Theorem [10] which is not zero. One can check that the 
roof function $ £ ffr(o i)i + i?[(o,-i)] and, by Theorem ITOl and by assumption, 

6. NON-TRIVIALITY, WEAK MIXING AND MIXING EQUIVALENCES 

In this section we give the proofs of the equivalences in Theorem [3] and Theo- 
rem [4j We first recall for the convenience of the reader the following well-knwon 
elementary result about special flows that relates non-triviality of time-changes and 
weak mixing (see for instance [20], §9.3.4). 

Lemma 16 (Non-triviality and weak mixing). Let f be a measure preserving trans- 
formation on a probability space (S, v). For any measurable almost coboundary 
$ : S — > M. + , the special flow /* over f with roof function <!> is measurably trivial, 
hence it is not weak mixing. 

Proof. Since <& is an almost coboundary, there exist a constant C$ > and a 
measurable function u : X — > M such that 

(52) <Z>-C< s ,=uof-u, 

Let / :XxI->XxMbe the map 

I(x, z) = (x, z + u{x)) , for all (x, z) e X x K . 

It is immediate to see that the map / is a measurable isomorphism of X x R which 
conjugates the vertical flow to itself. Since the phase space of the special flow 
under $ is defined as the quotient Xj ^$ with respect to the equivalence relation 
(x, 3?(x)+z) ^$ (/(x), z), for all x € X, z G K, it is sufficient to prove that the map 
J has a well-defined projection on the quotient spaces Xj and Xj ■ Since 
u is a solution of the cohomological equation (f5"2|) . the following identities hold: 

/(x, 3>(x) + z) = (x, $(x) + m(x) + z) = 

= (x, C$ + u o f(x) + z) ~ C4 , (/(x), it o f(x) + z) = I(f(x),z) , 

hence the map I : X x W. — > X x M. passes to the quotient as claimed. It is well 
known and immediate to verify that no special flow with constant roof function is 
weak mixing. □ 

Proof of Theorem [JJ Let A4 / = TZ \ Tf be the class defined in Definition [2] As a 
consequence of the cocycle effectiveness (Theorem [7]), 7/ is in fact the intersection 
of the dense space 1Z with the kernel of countable many linear functionals, as 
stated in Theorem 2] (see Corollary [2]) . Let us prove the equivalences of (1) — (4). 
The implication (1) (4) is exactly the content of Theorem [5] The implication 
(4) => (3) is obvious. If $ is smoothly trivial, hence in particular measurably trivial, 
/* is not weak mixing (see Lemma fT5|) . Thus, taking counterpositives, (3) => (2). 
We are left to prove (2) (1). Let us again prove the counterpositive implication 
and, since $ £ TZ by the assumptions in Theorem [H if (1) does not hold, we know 
that $ £ 1Z\A4 f. This means, by Definition [5] of Aif, that the projection <f> defined 
in (JOj) is a measurable coboundary for /. Since clearly TZ C W S (T 2 ), s > 3, by 
Theorem[7]we then know that <f> belongs to the kernel of all /-invariant distributions 
and it is a smooth almost coboundary. It is easy to check solving the cohomological 
equation in Fourier coefficients that any trigonometric polynomial on T is a smooth 
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almost coboundary for any irrational circle rotation. Thus, $ = (j} + <f> is a smooth 
almost coboundary for the skew-shift and /* is smoothly trivial, or equivalently, 
(2) does not hold. This concludes the proof of the equivalences. □ 

Proof of Theorem [3J We will deduce Theorem [3] from Theorem 2) As summarized 
in § 12.21 any uniquely ergodic Heisenberg nilflow <jr* has a global transverse smooth 
transverse surface S w T| = R 2 /{Z x Z/E) and the Poincare map P w : T| -> T| 
is a uniquely ergodic skew-shift (over a circle rotation). Let T 2 = K 2 /Z 2 . It follows 
from Lemma[T]that there exist a£R\Q and j3 E R such that the linear skew-shift 
over a circle rotation, defined in ©, is a covering map of finite order E G N\ {0} of 
the Poincare map, in the sense that the canonical projection we ■ T 2 —> T E yields a 
semi-conjugacy between the skew-shift / on T 2 and the Poincare map Pw on T E . 
It is sufficient to prove the theorem in the particular case E = 1, when the Poincare 
map is isomorphic to a uniquely ergodic standard skew-shift of the form {S}. In 
fact, all other cases can be treated similarly or reduced to this one by considering 
the appropriate covering map on T 2 . 

Let us say that a positive function a belongs to the class A (respectively to 
the class Aif) iff the return time function $ a given by Lemma [2] where <J> = 1 
belongs to 1Z (respectively to Mf). The proof of Theorem [3] now reduces simply 
in a rephrasing (1) — (4) in Theorem [3] using the dictionary between time-changes 
of flows and special flows recalled in § 12.41 and checking that they correspond to 
(1) - (4) in Theorem H □ 
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